두 갈래 나무의 최대 깊이 [Leet Code] 두 갈래 나무의 최대 깊이. 제목 설명: 두 갈래 나무를 정해 최대 깊이를 찾아라. 두 갈래 나무의 깊이는 뿌리 노드에서 가장 먼 잎 노드까지의 가장 긴 경로의 노드 수이다. 설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다. 역귀사상은 두 갈래 나무의 최대 깊이를 계산한다 시간 복잡도: 우리는 매 결점마다 한 번만 방문하기 때문에 시간 복잡도는 O(N)이고 그 중에서 N은 결점의 수량이다.공간 복잡도: 최악의 경우,... LeetCode두 갈래 나무의 최대 깊이
[Leet Code] 두 갈래 나무의 최대 깊이. 제목 설명: 두 갈래 나무를 정해 최대 깊이를 찾아라. 두 갈래 나무의 깊이는 뿌리 노드에서 가장 먼 잎 노드까지의 가장 긴 경로의 노드 수이다. 설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다. 역귀사상은 두 갈래 나무의 최대 깊이를 계산한다 시간 복잡도: 우리는 매 결점마다 한 번만 방문하기 때문에 시간 복잡도는 O(N)이고 그 중에서 N은 결점의 수량이다.공간 복잡도: 최악의 경우,... LeetCode두 갈래 나무의 최대 깊이